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In the Claims: 

1 . (previously presented) A method for sending keep-alive messages by a node to a neighbor in 
a communication network, the method comprising: 

measuring a reliability of a communication link to the neighbor; and 

periodically calculating a reliability factor for communicating with a neighbor based 

upon the reliability of the communication link to the neighbor; 

varying a frequency for sending keep-alive messages to the neighbor based upon the 

reliability factor; and 

sending keep-alive messages by the node to the neighbor in accordance with those steps. 

2. (previously presented) The method of claim 1, wherein calculating the reliability factor for 
communicating with the neighbor comprises: 

determining a reliability for the neighbor; and 

wherein the step of calculating the reliability factor is further based upon the 
reliability for the neighbor. 

3. (cancelled) 

4. (previously presented) The method of claim 2, wherein calculating the reliability factor for 
communicating with the neighbor comprises: 
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determining a reliability for the neighbor; 

measuring a reliability of a communication link to the neighbor; 

assigning a relative weight to each of the reliability for the neighbor and the 
reliability of the communication link to the neighbor; 

calculating the reliability factor to be a weighted average of the reliability for the 
neighbor and the reliability of the communication link to the neighbor. 

5. (Previously Presented) The method of claim 1, wherein varying the frequency for sending 
keep-alive messages to the neighbor based upon the reliability comprises: 

setting the frequency for sending keep-alive messages to the neighbor in inverse 
proportion to the reliability factor. 

6. (Original) The method of claim 1, further comprising: 

updating the reliability factor; and 

adjusting the frequency for sending keep-alive messages to the neighbor based 
upon the reliability factor. 

7. (Original) The method of claim 6, wherein adjusting the frequency for sending keep-alive 
messages to the neighbor comprises: 

reducing the frequency for sending keep-alive messages to the neighbor, if the 
updated reliability factor represents a reliability improvement for communicating with the 
neighbor; and 
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increasing the frequency for sending keep-alive messages to the neighbor, if the 
updated reliability factor represents a reliability degradation for communicating with the 
neighbor. 

8. (previously presented) A device for sending keep-alive message to a neighbor in a 
communication network, the device comprising: 

a processor, a memory and a transmitter; 

the processor executing a computer program stored in the memory, the computer program 
including: 

reliability calculation logic operably coupled to determine a reliability for a 
communication link to the neighbor and periodically calculate a reliability factor for 
communicating with the neighbor based upon the reliability for the communication link to the 
neighbor; and 

frequency variation logic responsive to the reliability calculation logic and 
operably coupled to calculate a frequency for sending keep-alive messages to the neighbor via 
the transmitter based upon the reliability factor. 

9. (previously presented) The device of claim 8, wherein the reliability calculation logic is 
operably coupled to determine a reliability for the neighbor and wherein calculate the reliability 
factor is further calculated using based upon the reliability for the neighbor. 
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10. (cancelled) 

1 1 . (Previously Presented) The device of claim 8, wherein the reliability calculation logic is 
operably coupled to determine a reliability for the neighbor, measure a reliability for a 
communication link to the neighbor, assign a relative weight to each of the reliability for the 
neighbor and the reliability for the communication link to the neighbor, and calculate the 
reliability factor to be a weighted average of the reliability of the neighbor and the reliability of 
the communication link to the neighbor. 

12. (Previously Presented) The device of claim 8, wherein the frequency variation logic is 
operably coupled to set the frequency for sending keep-alive messages to the neighbor in inverse 
proportion to the reliability factor. 

13. (Previously Presented) The device of claim 8, wherein the reliability calculation logic is 
operably coupled to update the reliability factor, and wherein the frequency variation logic is 
operably coupled to adjust the frequency for sending keep-alive messages to the neighbor based 
upon the updated reliability factor. 

14. (Previously Presented) The device of claim 13, wherein the frequency variation logic is 
operably coupled to reduce the frequency for sending keep alive messages to the neighbor if the 
updated reliability factor represents a reliability improvement for communicating with the 
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neighbor and increase the frequency for sending keep-alive messages to the neighbor if the 
updated reliability factor represents a degradation for communicating with the neighbor. 

15. (previously presented) A program product recorded on a computer readable medium for 
sending keep-alive messages to a neighbor in a communication network, the program product 
comprising: 

reliability calculation logic operably coupled to measure a reliability for a 
communication link to the neighbor and to periodically calculate a reliability factor for 
communicating with the neighbor based upon the reliability for the communication link to the 
neighbor; and 

frequency variation logic responsive to the reliability calculation logic and 
operably coupled to determine a frequency for sending keep-alive messages to the neighbor 
based upon the reliability factor. 

16. (Previously Presented) The program product of claim 15, wherein the reliability calculation 
logic is programmed to determine a reliability for the neighbor and calculate the reliability factor 
based upon the reliability for the neighbor. 



17. (cancelled) 
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18. (Previously Presented) The program product of claim 15, wherein the reliability calculation 
logic is programmed to determine a reliability for the neighbor, measure a reliability for a 
communication link to the neighbor, assign a relative weight to each of the reliability for the 
neighbor and the reliability for the communication link to the neighbor, and calculate the 
reliability factor to be a weighted average of the reliability of the neighbor and the reliability of 
the communication link to the neighbor. 

19. (Previously Presented) The program product of claim 15, wherein the frequency variation 
logic is programmed to set the frequency for sending keep-alive messages to the neighbor in 
inverse proportion to the reliability factor. 

20. (Previously Presented) The program product of claim 15, wherein the reliability calculation 
logic is programmed to update the reliability factor, and wherein the frequency variation logic is 
operably coupled to adjust the frequency for sending keep-alive messages to the neighbor based 
upon the updated reliability factor. 

21 . (Previously Presented) The program product of claim 15, wherein the frequency variation 
logic is programmed to reduce the frequency for sending keep alive messages to the neighbor if 
the updated reliability factor represents a reliability improvement for communicating with the 
neighbor and increase the frequency for sending keep-alive messages to the neighbor if the 
updated reliability factor represents a degradation for communicating with the neighbor. 
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22. (previously presented) Apparatus comprising: 

a plurality of interconnected devices including a node and a neighbor in communication 
over a link, 

wherein the node is operably coupled to send keep-alive messages to the neighbor, and 
wherein the node is operably coupled to vary the frequency for sending keep-alive 
messages to the neighbor based upon a periodically computed reliability factor for 
communicating with the neighbor over the communication link, 

wherein the node is operably coupled to calculate the reliability factor based upon a 
reliability for the neighbor and a measured reliability for the communication link. 

23. (cancelled) 

24. (previously presented) The apparatus of claim 22, wherein the node is operably coupled to 
set the frequency for sending keep-alive messages to the neighbor in inverse proportion to the 
reliability factor. 

25. (previously presented) The method of claim 4, wherein the reliability factor (RF) is 
calculated using the below equation, where A is the measured reliability of the communication 
link to the neighbor, B is the determined reliability of the neighbor, Wl is a relative weight for A 
and W2 is a relative weight for B: 
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RF = (W1*A + W2*B). 



26. (previously presented) The device of claim 11, wherein the reliability factor (RF) is 
calculated using the below equation, where A is the measured reliability of the communication 
link to the neighbor, B is the determined reliability of the neighbor, Wl is a relative weight for A 
and W2 is a relative weight for B: 

RF = (W1*A + W2*B). 



